Người chơi vào vai Shantae – một cô gái nửa-jinni có nhiệm vụ đi khám phá nhiều loại khu vực khác nhau nhằm ngăn chặn kẻ thù dai dẳng là nữ hải tặc ác tâm có tên Risky Boots. Phương pháp tấn công chính của Shantae là quất vào kẻ địch bằng tóc của mình, và cô ấy còn có thể thu nhận các bùa chú ma pháp cho phép cô ấy sử dụng nhiều loại đòn tấn công tầm xa. Nhằm để tiến triển suốt trò chơi, Shantae cần đi tìm các loại bùa chú biến thân khác nhau. Các bùa chú đấy mà khi thực hiện điệu múa bụng để kích hoạt thì sẽ biến Shantae thành các loại động vật khác nhau với các năng lực đặc thù. Chúng gồm có khỉ – có thể bám lên các bề mặt nhất định và lao qua lại các bức tường, voi – có thể đập nát đá tảng để mở đường ra khu vực mới, và nhân ngư – có thể bơi dưới nước. Người chơi có thể sử dụng các năng lực đấy để đi vào các khu vực mới và tìm ra chỗ giấu các món đồ đặc biệt vòng quanh thế giới, gồm có Bình chứa tim – để tăng mức sinh lực tối da của Shantae, và Mứt phép thuật – mà người chơi có thể dùng để mua các nâng cấp và năng lực bổ sung.